#include<stdio.h>
#include<stdlib.h>

int *creat_arr(int k);
void Find_max_sum(int k, int num[]);
int main()
{
    int k;
    scanf("%d", &k);
    int *num = creat_arr(k);
    Find_max_sum(k, num);
    return 0;
}

int *creat_arr(int k)
{
    int *p = (int *)malloc(k * sizeof(int));
    for (int i = 0; i < k;i++)
    {
        scanf("%d", &p[i]);
    }
    return p;
}

void Find_max_sum(int k,int num[])
{
    int right, left;
    int Max_Sum = 0, This_Sum = 0;1
    
    int p = 0;
    while(num[p] < 0 )
        p++;
    if(p == k)
        printf("0 %d %d", num[0], num[k - 1]);
    else
    {
        for (int i = 0; i < k; i++)
        {
            This_Sum = 0;
            for (int j = i; j < k; j++)
            {
                This_Sum += num[j];
                if (This_Sum >= Max_Sum)
                {
                    Max_Sum = This_Sum;
                    left = i, right = j;
                }
                else
                    break;
            }
        }
        printf("%d %d %d", Max_Sum, num[left], num[right]);
    }
    
}